Subset Scanning for Event and Pattern Detection
نویسنده
چکیده
group on knowledge discovery and data mining, Boston, pp 71–80 Hand DJ, Mannila H, Smyth P (2001) Principles of data mining. MIT, Cambridge Hershberger J, Shrivastava N, Suri S (2006) Cluster hulls: a technique for summarizing spatial data streams. In: Proceedings of IEEE international conference on data engineering, Atlanta, p 138 Hulten G, Spencer L, Domingos P (2001) Mining timechanging data streams. In: Proceedings of ACM special interest group on knowledge discovery and data mining, San Francisco, pp 97–106 Natwichai J, Li X (2004) Knowledge maintenance on data streams with concept drifting: international symposium on computation and information sciences (CIS), Shanghai, pp 705–710 O’Callaghan L, Mishra N, Meyerson A, Guha S, Motwani R (2002) Streaming-data algorithms for high-quality clustering. In: Proceedings of IEEE international conference on data engineering, San Jose, pp 685–694 Pan F, Wang B, Ren D, Hu X, Perrizo W (2003) Proximal support vector machine for spatial data using peano trees. In: ISCA computer applications in industry and engineering, Las Vegas, pp 292–297 Perrizo W, Jockheck W, Perera A, Ren D, Wu W, Zhang Y (2002) Multimedia data mining using P-trees. In: International workshop on multimedia data mining (MDM/KDD), Edmonton, pp 19–29 Rao KR, Yip P (1990) Discrete cosine transform: algorithms, advantages, applications. Academic, San Diego Ruoming J, Agrawal G (2003) Efficient decision tree construction on streaming data. In: ACM special interest group on knowledge discovery and data mining (SIGKDD), Washington, DC, pp 571–576 Versavel J (1999) Road safety through video detection. In: Proceedings of IEEE international conference on intelligent transportation system, Boulder, pp 753–757 Wang B, Pan F, Ren D, Cui Y, Ding Q, Perrizo W (2003) Efficient OLAP operations for spatial data using peano trees: In ACM special interest group on management of data workshop (SIGMOD), San Diego, pp 28–34 Yao Y, Gehrke JE (2002) The cougar approach to innetwork query processing in sensor networks: ACM special interest group on data management of data (SIGMOD) record, pp 9–18 Zhao J, Lu CT, Kou Y (2003) Detecting region outliers in meteorological data. In: Proceedings of ACM international symposium on advances in geographic information system, New Orleans, pp 49–55
منابع مشابه
Fast subset scan for spatial pattern detection
We propose a new ‘fast subset scan’ approach for accurate and computationally efficient event detection in massive data sets. We treat event detection as a search over subsets of data records, finding the subset which maximizes some score function. We prove that many commonly used functions (e.g. Kulldorff’s spatial scan statistic and extensions) satisfy the ‘linear time subset scanning’ proper...
متن کاملA Parallel Genetic Algorithm Based Method for Feature Subset Selection in Intrusion Detection Systems
Intrusion detection systems are designed to provide security in computer networks, so that if the attacker crosses other security devices, they can detect and prevent the attack process. One of the most essential challenges in designing these systems is the so called curse of dimensionality. Therefore, in order to obtain satisfactory performance in these systems we have to take advantage of app...
متن کاملA Parallel Genetic Algorithm Based Method for Feature Subset Selection in Intrusion Detection Systems
Intrusion detection systems are designed to provide security in computer networks, so that if the attacker crosses other security devices, they can detect and prevent the attack process. One of the most essential challenges in designing these systems is the so called curse of dimensionality. Therefore, in order to obtain satisfactory performance in these systems we have to take advantage of app...
متن کاملGaussian Process Subset Scanning for Anomalous Pattern Detection in Non-iid Data
Identifying anomalous patterns in real-world data is essential for understanding where, when, and how systems deviate from their expected dynamics. Yet methods that separately consider the anomalousness of each individual data point have low detection power for subtle, emerging irregularities. Additionally, recent detection techniques based on subset scanning make strong independence assumption...
متن کاملA New Hybrid Feature Subset Selection Algorithm for the Analysis of Ovarian Cancer Data Using Laser Mass Spectrum
Introduction: Amajor problem in the treatment of cancer is the lack of an appropriate method for the early diagnosis of the disease. The chemical reaction within an organ may be reflected in the form of proteomic patterns in the serum, sputum, or urine. Laser mass spectrometry is a valuable tool for extracting the proteomic patterns from biological samples. A major challenge in extracting such ...
متن کاملFast subset scan for multivariate event detection.
We present new subset scan methods for multivariate event detection in massive space-time datasets. We extend the recently proposed 'fast subset scan' framework from univariate to multivariate data, enabling computationally efficient detection of irregular space-time clusters even when the numbers of spatial locations and data streams are large. For two variants of the multivariate subset scan,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017